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receiver filter functions 360 comprises output signals a'''^(n) and a'^^(n). 
These output signals may be switched at a rate of 1/T to produce 
corresponding signals a to i(n) and a to j(n). 

Since H(f) is unknown, direct computation of P(f) is not feasible, since 
5 the matrix P{f) depends on the impairment matrix H(f). However, P(f} is found 
based on iterative methods according to an embodiment of the invention. By 
starting with P(/) in place of P(f) and P(/) until the mean-square-error at the 
slicer of receiver 108 is minimized, then P(/) is a reasonable first 
approximation of P(f). H(f) cannot necessarily be predicted accurately. A 

10 predetermined CAP signal has to be transmitted and the received CAP signal 
can be measured to determine errors in the received CAP signal. 

Illustratively, for channel /, the transmitted CAP signal a'''^(n), after 
propagating through the channel, is sampled as a'^'^(n) at the receiver. The 
difference between the transmitted CAP signal and the received CAP signal is 

15 the difference error. The CAP signal for signal j causes interchannel 

interference with channel /. If the error is caused by the interference from 
channel j, through the cross-talk transfer function Hi/f) (i.e., 345j), this error 
information can be used to adjust the pre-coder Pij(f), (i.e., 31 Oj). 

The two shaded paths in Figure 3 illustrate interchannel interference. In 

20 the first shaded path, transmit signal a^'(n) propagates through channel j by a 
path comprising summer function 320j, transmit filter function 330j, second 
channel impairment function 345j and data slicer function 350i. At second 
summer function 350i, the two CAP signal symbol streams are commingled 
and received via receiver function 360i 

25 The difference between the expected signal shape and level and the 

actual received signal shape and level is determined. In a second shaded 
path, a pre-coded CAP signal provided by pre-coder function 31 Oj is 
propagated through a path comprising summer 320i, transmit filter function 
330i, and first channel I impairment function 340i (i.e., H»{f)) and to second I 

30 channel summer function 350i. 
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FIG. 3 shows that the effect of pre-coding transfer function P^f/j (31 Oi) 
is to cancel the effect due to the cross-talk transfer function Hjj(f) (345j). The 
sum of the two paths should be zero. Specifically, P,] is adjusted so that the 
difference between the two signals become zero. That is the two paths should 
5 have the opposite transfer function resulting in a sum of zero. Hardware 
and/or software suitable for realizing the pre-coder function may be 
implemented using techniques similar to those used for implementing an 
adaptive canceler. 

FIG. 4 depicts a high level block diagram of a multiple channel 

10 transmission system according to an embodiment of the present invention. It 
will be appreciated by those skilled in the art that while the system 400 of FIG. 
4 is depicted as including four encoding, transmitting and receiving entities, 
more or fewer encoding, transmitting and/or receiving entities may be utilized. 
Each of the four transmitters depicted in FIG. 4 (denoted as channels A 

15 through D) comprises an encoder E that receives a respective bitstream or 
data signal or DS to be transmitted. The output of each encoder E, 
illustratively a CAP symbol stream of the form a^^^in), where x identifies the 
particular channel, is coupled to a corresponding summer S and to the input 
of a pre-coder function within each of the other channels. 

20 Each of three pre-coder functions (one for every other channel to be 

processed) used in each channel is used to adapt the encoded symbol 
stream to a respective one of the three remaining channels. The pre-coder 
functions are denoted as P^y(f), where x denotes the channel that utilizes the 
output of the pre-coder function, and y denotes the channel providing input to 

25 the pre-coder function. Thus, for example, pre-coder Pi2(f) receives input from 
the encoder Eg of the second channel (i.e., channel 6) and provides output to 
the summer S-, of the first channel (i.e., channel A). 

Each summer S receives the output of its respective encoder E, as well 
as the output of a respective pre-encoder function {Pi2(f), Pi3(f) and Pu(f) in the 

30 case of channel A) from each of the three other transmission channels. The 
summer S sums the received signals to produce an output signal of the form 
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v^^fr?;, which is coupled to a transmit filter function G(f). The output of transmit 
filter function G(f) is propagated to a respective receiver via a respective 
communications channel. 

Referring to channel A in the system 400 of FIG. 4, the transmitter 
5 includes an encoder Ei that produces an encoded symbol stream of the form 
a^''^(n) in response to a received data signal DS^. The encoded symbol 
stream is provided to a summer S^. The summer Si also receives three other 
signals provided by respective pre-coders. A first pre-coder Pi2(i) receives an 
encoded signal a^^^(n) produced by an encoder E2 of the second transmitter. 

10 Similarly, the second Pi3(f) and third Pi4(f) pre-coders receive encoded signals 
from the third £3 and fourth E4 transmitters. Each of the pre-coders Pi2(f) 
through Puif) provides a respective pre-coded output signal u^''^^(n) through 
u^'"''^(n) to the summer Sy. The summer S-i sums the encoded signal 
produced by the encoder and the signals produced by the three pre-coders 

15 to produce an output signal \/''^^"^ that is coupled to the first transmitter filter 
G-i(f). The output of the transmitter filter G-i(f) is transmitted by a respective 
channel to a corresponding receiver Ri(f). 

The transmission channels are depicted as having various channel 
impairments H(f). Specifically, a transmission channel impairment Hit(f) 

20 operates upon data transmitted via the first transmission channel. Similarly, a 
second channel impairment H^2{/) represents the impairment to data within 
the first transmission channel caused by interference or cross-talk from the 
second transmission channel. A third impairment channel H-isif) represents 
the impairment to data within the first transmission channel caused by 

25 interference or cross-talk from the third transmission channel. A fourth 
impairment Hu(f) represents the impairment to data within the first 
transmission channel caused by cross-talk or interference from the fourth 
transmission channel. 

Each of the channel impairments Hii(f) through Hi4(f) are depicted as 

30 being summed by a summer SH-,. It is noted that such summation does not 
actually exist as a discrete element; rather, the summation function SH-, 


